An Error Bound for Approximating Discrete Time Servicing by a Processor Sharing Modification
نویسنده
چکیده
An analytic a priori error bound is provided for comparing performance measures of discrete time queues with those of a processor sharing queue for which steady state results can be easily obtained. The error bound is of the same order as the length of the discrete time slot. This bound is applied to derive error bounds for performance measures of a time-sharing queue approximated by a processor sharing queue.
منابع مشابه
A spectral method based on Hahn polynomials for solving weakly singular fractional order integro-differential equations
In this paper, we consider the discrete Hahn polynomials and investigate their application for numerical solutions of the fractional order integro-differential equations with weakly singular kernel .This paper presented the operational matrix of the fractional integration of Hahn polynomials for the first time. The main advantage of approximating a continuous function by Hahn polynomials is tha...
متن کاملError bounds in approximating n-time differentiable functions of self-adjoint operators in Hilbert spaces via a Taylor's type expansion
On utilizing the spectral representation of selfadjoint operators in Hilbert spaces, some error bounds in approximating $n$-time differentiable functions of selfadjoint operators in Hilbert Spaces via a Taylor's type expansion are given.
متن کاملA new lower bound on the maximal error probability for discrete memoryless multiple-access channels
In this work, a new lower bound for the maximal error probability of a two-user discrete memoryless (DM) multiple-access channel (MAC) is derived. This is the first bound of this type that explicitly imposes independence of the users’ input distributions (conditioned on the time-sharing auxiliary variable) and thus results in a tighter sphere-packing exponent when compared to the tightest known...
متن کاملFUZZY INTEGRO-DIFFERENTIAL EQUATIONS: DISCRETE SOLUTION AND ERROR ESTIMATION
This paper investigates existence and uniqueness results for the first order fuzzy integro-differential equations. Then numerical results and error bound based on the left rectangular quadrature rule, trapezoidal rule and a hybrid of them are obtained. Finally an example is given to illustrate the performance of the methods.
متن کاملDiscrete time robust control of robot manipulators in the task space using adaptive fuzzy estimator
This paper presents a discrete-time robust control for electrically driven robot manipulators in the task space. A novel discrete-time model-free control law is proposed by employing an adaptive fuzzy estimator for the compensation of the uncertainty including model uncertainty, external disturbances and discretization error. Parameters of the fuzzy estimator are adapted to minimize the estimat...
متن کامل